- k-раскрашиваемый граф
- Makarov: k-colorable graph
Универсальный русско-английский словарь. Академик.ру. 2011.
k-раскрашиваемый граф
Смотреть что такое "k-раскрашиваемый граф" в других словарях:
Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины … Википедия
